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Representations of group rings and groups 

Ted Hurley* 


Abstract 


An isomorphism between the group ring of a finite group and a ring of certain block diagonal 
matrices is established. The group ring RG of a finite group G is isomorphic to the set of group 
ring matrices over R. It is shown that for any group ring matrix A of CG there exists a matrix 
P (independent of the entries of A ) such that P~ 1 AP = diag(Ti,T 2 ,... ,T r ) for block matrices Ti 
of fixed size Si x Si where r is the number of conjugacy classes of G and s; are the ranks of the 
group ring matrices of the primitive idempotents. Using the isomorphism of the group ring to the 
ring of group ring matrices followed by the mapping A t->- P~ 1 AP (where P is of course fixed) gives 
an isomorphism from the group ring to the ring of such block matrices. Specialising to the group 
elements gives a faithful representation of the group. Other representations of G may be derived 
using the blocks in the images of the group elements. 

Examples are given demonstrating how interesting and useful representations of groups can be 
derived using the method. 

For a finite abelian group Q an explicit matrix P is given which diagonalises any group ring 
matrix of CQ. The matrix P is defined directly in terms of roots of unity depending only on an 
expression for Q as a product of cyclic groups. The characters and character table of Q may be read 
off directly from the rows of the diagonalising matrix P. This has applications to signal processing 
and generalises the cyclic group case. 

1 Introduction 

For background on groups and group rings, including information on conjugacy classes and representation 
theory, see [7], and for group ring matrices see [3] . Further information on representation theory and 
character theory may be found in [3] and/or [B], Results are given over the complex numbers C but 
many of the results hold over other suitably chosen fields. 

A matrix A is said to be diagonalised by P if P~ 1 AP = D where D is a diagonal matrix. A circulant 
matrix can be diagonalised by the Fourier matrix of the same size. The diagonalising Fourier matrix 
is independent of the particular circulant matrix; this is the basis for the finite Fourier transform and 
the convolution theorem, see for example [2J. The Fourier n x n matrix satisfies FF* = nl n , (and is 
thus a complex Hadamard matrix) and when the rows are labelled by {1 ,g,g 2 , ... , it gives the 

characters and character table of the cyclic group C n generated by g. The ring of circulant matrices over 
R is isomorphic to the ring of group ring matrices over R of the cyclic group, see for example 0]. 

The group ring of a finite group is isomorphic to the ring of group ring matrices as determined in 
J4] . The group ring matrices are types of matrices determined by their first rows; see section [2] below 
for precise formulation. For example circulant matrices are the group ring matrices of the cyclic group 



J , where A , B are circulant matrices, are determined by their first 


rows and correspond to the group ring matrices of the dihedral group. See Sections 12141 and l5l below for 
further examples. 

Group rings and group ring matrices will be over C unless otherwise stated. Results may hold over 
other fields but these are not dealt with here. 

An isomorphism from the ring of group ring matrices of a finite group G into certain block diagonal 
matrices is established. More precisely it is shown that for a group ring matrix A of a finite group G 
there exists a matrix P (independent of the particular A) such that P~ 1 AP = diag(Ti,X 2 ,... ,T r ) for 
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block matrices T* of fixed size s* x s* where r is the number of conjugacy classes of G and the Sj are the 
ranks of the group ring matrices of the primitive idempotents. Thus the group ring CG is isomorphic to 
matrices of the type diag(Tj,T 2 ,..., T r ). A faithful representation of the group itself may be given by 
taking images of the group elements. Other representations of G may be obtained using the blocks in 
the images of the of the group elements. 

See Sections 0] and [5] below for applications and examples; these show how interesting and useful 
representations of the groups, and group rings, may be derived by the method. 

The finite abelian group ring is a special case but is dealt with independently in Section [5] as more 
direct information and direct calculations may be made. The diagonalising matrix is obtained directly 
from Fourier type matrices, the diagonal entries are obtained from the entries of the first row of the 
group ring matrix and the character table may be read off from the diagonalising matrix. 

More precisely, for a given finite abelian group H it is shown explicitly that exists a matrix P such 
that P~ 1 BP is diagonal where B is any group ring matrix of H. The matrix P is independent of the 
entries of the particular group ring matrix B and the diagonal entries are given precisely in terms of the 
entries of the first row of B. The matrix P may be chosen so that PP* = nl n and when the rows of P 
are labelled appropriately to the structure of the group as a product of cyclic groups, then the rows of 
P give the characters and character table of H. 

Many results for circulant n x n matrices (= group ring matrices over the cyclic group C n ) hold not 
just over C but over any field F which contains a primitive n th root of unity. Similarly some results here 
hold over fields other than C but this aspect is not dealt with here. 

The idea of using group ring matrices of complete orthogonal sets of idempotents originated in [5] 
where these are used in the study and construction of types of multidimensional paraunitary matrices. 


2 Group ring matrices 

Certain classes of matrices are determined by their first row or column. A particular type of such matrices 
are those corresponding to group rings. It is shown in [3] that the group ring RG where |G| = n may be 
embedded in the ring of n x n matrices over I? in a precise manner. 

Let {<?i, < 72 , • • • ,Sn} be a fixed listing of the elements of G. Consider the following matrix: 

/ 5i _1 3i 9i 1 92 gi l gz ■■■ gf x g n \ 

9^91 92 1 92 92 1 93 ■ ■ ■ 92 X 9n 

V 9n l 9l 9n X 9l 9n X 93 ■ ■ ■ 9^9n ) 

Call this the matrix of G (relative to this listing) and denote it by M(G). 


2.1 /?G-matrix 


Given a listing of the elements of G, form the matrix M(G) of G relative to this listing. An RG-matrix 
over a ring I? is a matrix obtained by substituting elements of R for the elements of G in M(G). If 

n 

w £ RG and w = atgt then a{w) is the n x n l?G-matrix obtained by substituting each cti for gi in 

i= 1 

the group matrix. 


Precisely a(w) 


f 


s i 

“W 1 


si 

3l 


% 1 

a S2 _1 


32 

92 


Si 

a S2 _1 


S3 

S3 


Si 1 
a 92 1 


9n 

Sn 


\ 


\ a -1 OL -1 Oi -1 ... OL -1 / 

X 9n 91 9n 9 2 9n 9 3 9n 9n ' 

It is shown in |4| that w <—> cr[w) gives an isomorphism of the group ring RG into the ring of n x n 
matrices over R. 

Given the entries of the first row of an RG -matrix the entries of the other rows are determined from 
the matrix M(G) of G. 

An /?.G-matrix is a matrix corresponding to a group ring element in the isomorphism from the 
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group ring into the ring of R nxn matrices. The isomorphism depends on the listing of the elements 
of G. For example if G is cyclic, an RG -matrix is a circulant matrix relevant to the natural listing 
G = {1, g,g 2 ,..., < 7 n-1 } where G is generated by g. An i?.G-matrix when G is dihedral is one of the form 

^ where A is circulant and B is reverse circulant but also one of the form (^j^t where 

both A, B are circulant, in a different listing of G. Other examples are given within [Jj. 

In general given a group ring element w , and a fixed listing of the elements of the group, the corre¬ 
sponding capital letter W is often used to denote the image of w, <r(w), in the ring of I?G-matrices. 

Listing 

Changing the listing of the elements of the group gives an equivalent 7?G-matrix and one is obtained 
from the other by a sequence of processes consisting of interchanging two rows and then interchanging 
the corresponding two columns. 


(A B 
\B A 


3 Block diagonal 

Matrices, when diagonalisable, may be simultaneously diagonalised if and only if they commute. However 
a set of matrices may be simultaneously block diagonalisable in the sense that there exist a matrix U 
such that U~ 1 AU has the form diag(Ti, T 2 ,..., T r ), where each T) is of fixed r,; x r\ size, for every matrix 
A in the set - and for U independent of A. This is the case for group ring matrices. 

Idempotents will naturally play an important part. (See 15] where these are used for paraunitary 
matrices.) Say e is an idempotent in a ring R if e 2 = e and say {e, /} are orthogonal if ef = 0 = fe. 
Say {ei, e %,..., e*,} is a complete orthogonal set of idempotents in a ring R if ef = e*, etej = 0 for i 7 ^ j 
and ei + e 2 + ... + efc = 1 where 1 is the identity of R. Now trA denotes the trace of a matrix A. 

Proposition 3.1 Suppose {e± 7 e 2 ,..., ek} is a complete orthogonal set of idempotents. Consider w = 
aqei + « 2 e 2 + ... + afce* with at € F, a field. Then w is invertible if and only if each on ^ 0 and in this 
case u > _1 = ai _1 ei + a 2 _ 1 e 2 + . • • + a/c" 1 ^. 

Proof: Suppose each an 7 ^ 0. Then w * (ai _1 ei + a 2 - 1 e 2 + ... + ak~ 1 eu ) = ef + e\ + ... + e\ = 
61 T 62 T ■ ■ ■ T Cfe = 1. 

Suppose w is invertible and that some ai = 0. Then wei = 0 and so w is a (non-zero) zero-divisor 
and is not invertible. □ 

Lemma 3.1 Let {Ei,E 2 , ■ ■ ■ ,E S } be a set of orthogonal idempotent matrices. Then rank(£d + E 2 + 
... + E s ) = tr(Ei + E 2 + ... + E s ) = trEi + trE 2 + ... + trE s = rank E\ + rank E 2 + ■ ■ ■ + rank E s . 


Proof: It is known that rank A = trA for an idempotent matrix, see for example [T], and so rankly = 
tr Ei for each i. If {E, F, G} is a set of orthogonal idempotent matrices so is {E + F,G}. From this it 
follows that rank(£d + E 2 + ... + E s ) = tr {E\ + E 2 + ■ ■. E s ) = tr E\ + t tE 2 + ... + tr E s = ranked + 
rank E 2 + ... + rank E s . □ 

Corollary 3.1 rank(Aj 1 + E^ 2 + ... + Ei k ) = rank E^ + rank Ei 2 + ... + rank Ei k for ij £ {1, 2,..., s}, 
ij ^ ii for j ^ l. 

Let A = a\E\ + a 2 -E 2 + ... + akEk for a complete set of idempotent orthogonal matrices Ei. Then 
A is invertible if and only if each Oj 7 ^ 0 and in this case A -1 = af 1 Ei + a 2 _1 £d + ■ ■ ■ + This 

is a special case of the following. 

Proposition 3.2 Suppose {E\ 7 H 2 , ■ ■ ■, -Efc} is a complete symmetric orthogonal set of idempotents in 
F nX n- Let Q = a\E\ +a 2 E 2 + ... + akEk. Then the determinant of Q is |Q| = a\ ank El a r 2 ankE2 ... a] ankEk . 

Let RG be the group ring of a finite group G over the ring R. Let {ei, e 2 ,..., e*,} be a complete 
orthogonal set of idempotents in RG and {Ei,E 2 , . ..,Ek} the corresponding f?G-matrices (relevant to 
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some listing of the elements of G). Such a set of idempotents is known to exist when R = C, the complex 
numbers, and also over other fields, see for example [3] or [7]. We will confine ourselves here to C but 
many of the results hold over these other fields. The idempotent elements from the group ring satisfy 
e* = e and so the idempotent matrices are symmetric, E* = E, and satisfy E 2 = EE* = E. 

We now specialise the Ei to be n x n matrices corresponding to the group ring idempotents e*, that 
is ere; = Ei. Define the rank of e, to be that of Ei. 

Consider now the group ring FG where F = C the complex numbers and G is a finite group. As 
already mentioned, FG contains a complete orthogonal set of idempotents {ei, e 2 ,..., e*} which may be 
taken to be primitive, [7]. 

Theorem 3.1 Let A be a FG-matrix with F = C. Then there exists a non-singular matrix P inde¬ 
pendent of A such that P~ X AP = T where T is a block diagonal matrix with blocks of size r* x n for 
i = 1, 2 ,..., k and r» are the ranks of the ei. 

Proof: Let {ei, e 2 ,..., e*,} be the orthogonal idempotents and S = {E\, E 2 ,..., E^} the group ring 
matrices corresponding to these, that is, aief) = Ej in the embedding of the group ring into the CG- 
matrices. Any column of Ei is orthogonal to any column of Ej for i ^ j as FjF* = 0. Now let 

rankF, = r,. Then Y^i=i r i ~ n - Let Si = {wi,i, ■ ■ • Wn} be a basis for the column space of Ei 
consisting of a subset of the columns of Ep. do this for each i. Then each element of Si is orthogonal to 
each element of Sj for i ^ j. Since Y^l=i G = n 't follows that S = {Si, S 2 , •.., S&} is a basis for F n . 

Let Vij denote the FG-matrix determined by the column vector Vjj, let Sj(G) denote the set of 
FG-matrices obtained by substituting Vjj for Vij in S, and let S(G) denote the set of FG-matrices 
obtained by substituting Si(G) for Si in S. 

As S is a basis for F n the first column of AEi is a linear combination of elements from S. The 
first column of AEi determines AEi, as AEi is an FG-matrix, and hence AEi is a linear combination 
of elements of S(G). By multiplying AEi through on the right by Ei, and orthogonality, it follows that 
AEi is a linear combination of Si(G) = {V^i, ■ ■ ■, Vi,r t }- Now each Vij consists of columns which 

are a permutation of the columns of Ei. Also Ei contains the columns Si. Thus equating AEi to the 
linear combination of Si(G) implies that each AVij is a linear combination of Si. 

Let P then be the matrix with columns consisting of the first columns Si for i = 1,2,... ,k. Then 
AP = PA where T is a matrix of blocks of size r, x r, arranged diagonally for i = 1,2,... k. Since P is 
invertible it follows that P~ X AP = T. 

□ 

The proof is constructive in the sense that the matrix P is constructed from the complete orthogonal 
set of idempotents. Method: 

1. Find complete orthogonal set of idempotents {ei, e 2 ,..., e*,} for FG. 

2. Construct the corresponding FG-matrices {Ei, Ei ,..., Ek}. 

3. Find a basis Si for the column space of Ei for 1 < 1 < k. 

4. Let P be the matrix made up of columns of the union of the Si. 

5. Then P~ l AP is a block diagonal matrix consisting of blocks of size r, x r* where r, is the rank of 
Ei. 

However this algorithm requires being able to construct a complete orthogonal set of idempotents. If 
the matrix P could be obtained directly then indeed this would be a way for the construction of the 
idempotents. 

Corollary 3.2 The group ring FG is isomorphic to a subring of such block diagonal matrices. The 
isomorphism is given by w ^ a (w) = W t —> P~ 1 WP. 

The isomorphism includes an isomorphic embedding of the group G itself into the set of such block 
diagonal matrices. Other linear representations of G may be obtained by using the block images of the 
group elements. 
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Theorem 3.2 Suppose A is an FG-matrix where F = C. Then there exists a unitary matrix P such 
that P T AP = T where T is a block diagonal matrix with blocks of size r-i x for i = 1,2,... ,k along 
the diagonal. 

Proof: The diagonalising matrix in the proof of Theorem 13.11 may be made unitary by constructing 
an orthonormal basis for space generated by {Vi,i, Vi, 2 , ■ ■ ■, V/ ri } for each i = 1,2 Let S t = 

[W t A, Wi } 2 ,..., Wi, ri } be an orthonormal basis for the space spanned by {V/i, Vi, 2 , ■ ■ ■, Vi,n}- Then 
S = {Si, S 2 , ■ ■ ■, Sk} is an orthonormal basis for F n . Set P to be the matrix with elements of S as 
columns. Then P is unitary and P T AP = T as required. □ 

The group ring is isomorphic to the ring of RG- matrices, [3], and the ring of RG matrices is isomorphic 
to the ring of such block diagonal matrices under the mapping w 1 —> a(w) = W 1 —> P~ X WP for this fixed 
P. 


4 Cases, applications 

See for example mm® for information on representation theory including characters and character 
tables. See for example [4] for information on group ring matrices and in particular on the method for 
obtaining the corresponding group ring matrix from a group ring element. 

4.1 Abelian 

When G = C n , the cyclic group of order n, the matrix P of Theorem 13.II is the Fourier matrix and T is 
a diagonal matrix. The case when G is any abelian group is dealt with fully in section [5] 

4.2 Dihedral 

The dihedral group D 2 „ is generated by elements a and b with presentation: 

(a, b | a n = 1 , b 2 = 1 , bab = a -1 ) 

It has order 2 n, and a natural listing of the elements is {1, a, a 2 , ..., a" -1 , b, ab, a 2 b,..., a n ~ 1 b}. 

As every element in D 2 n is conjugate to its inverse, the complex characters of _D 2 „ are real. The 
characters _D 2n are contained in an extension of Q of degree 4>{n )/2 and this is Q only for 2 n < 6 . Here 
cf> is the Euler phi function. Let S n denote the symmetric group of order n. The characters of S n are 
rational. 


4 . 2.1 S 3 = Dq 

Consider D e . Note that D 6 = S 3 . The conjugacy classes are {1 },{a,a 2 },{b,ab,ab 2 }. The central 
(primitive, symmetric) idempotents are eo = 1/6(1 + a + a 2 + b + ba + ba 2 ), ei = 1/6(1 + a + a 2 — b — 
ba — ba 2 ), e 3 = 1/3(2 — a — a 2 ). 

This gives the corresponding group ring matrices: 


£0 = 


1 1 1 1 1 1 \ 

111111 \ 

111111 

111111 

111111 

111111 / 




1 

3 


2-1-10 0 0 \ 
-12-10 0 0 \ 
-1-12 0 0 0 ] 
0 0 0 2-1-1 
0 0 0-12-1/ 
0 0 0-1-12/ 


Now Eq, Ei have rank 1 and E 2 has rank 4 from general theory. 

Thus we need a set consisting of one column from each of Eq, Ei and 4 linearly independent columns 
from E 2 to form a set of 6 linearly independent vectors. It is easy to see that 

m = (i,i, 1,1,1, i) T ,u 2 = (i, i,i,- 1,-1,-i) T ,t / 3 = (2,-1,-1,0,0, o) T , 

Vi = (- 1 , 2 ,- 1 , 0 , 0 , 0 ) T , v 6 = ( 0 , 0 , 0 , 2 ,- 1 ,- 1 ) T , v 6 = ( 0 , 0 , 0 ,- 1 , 2 ,- 1 ) T 
is such a set. 

Now let P = {vi,V 2 ,V 3 ,V 4 ,,V 5 ,Ve). Then for any CDq matrix A, P~ X AP = diag (a,b,D) where D is 
a 4 x 4 matrix. 
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As noted, the group ring is isomorphic to the ring of RG- matrices, and the ring of i?G-matrices is 
isomorphic to the ring of such block diagonal matrices under the mapping A H> P~ 1 AP for this fixed P 
(Theorem 13.11) . 

Now consider the image of Dq itself under this isomorphism. The matrix A of a G S 3 = Dq in this 


isomorphism is mapped to P 1 AP. Here A = 


0 

1 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

1 

0 


1 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

-1 

1 

0 

0 

0 

0 

-1 

0 

0 

0 

0 

0 

0 

0 

0 

-1 

0 

0 

0 

0 

1 

-1 


and P 1 AP 


• some cases it is easier to work out AP and then solve for D in PD where D is of the correct block 
diagonal type.) 


Similarly the image of b is obtained; B is the f?G-matrix of b and P 1 BP = 


Representations of S 3 = D§ may be obtained using the block matrices of the images of the group 


/ 

1 

0 

0 

0 

0 

0 

\ 


0 

-1 

0 

0 

0 

0 



0 

0 

0 

0 

1 

0 



0 

0 

0 

0 

0 

1 



0 

0 

1 

0 

0 

0 


V 

0 

0 

0 

1 

0 

0 

/ 


elements. For example a 1 —>• 


(-1 

1 

0 



(0 

0 

1 

°\ 

-1 

0 

0 

0 

, b 1 —y 

0 

0 

0 

1 

0 

0 

0 -1 

1 

0 

0 

0 

v° 

0 

1 -l) 


v> 

1 

0 

0/ 


gives a representation of Dq = S 3 . 


It may be shown directly from the structure of P and of A corresponding to a group element a that 


X 

0 


or of the form S = 


X 

0 


where X, Y are 2x2 


the 4x4 part in P X AP has the form T = 
blocks. 

Say a matrix is in T if it has the form T and say a matrix is in § if it has the form S. Interestingly 
then generally TS G S, ST G S, TiT 2 G T, 5i 5 2 G T, for S, S 1 ,S 2 & S, T, Ti, T 2 G T. 


4.2.2 Unitary required? 


Now P may be made orthogonal by finding an orthogonal basis for the 4 linearly independent columns 
of E 2 and then dividing each of the resulting set of 6 vectors by their lengths. 

An orthogonal basis for the columns of E 2 is 

{( 2 , — 1 , — 1 , 0 , 0 , 0 ) T , ( 0 , 1 , — 1 , 0 , 0 , 0 ) T , ( 0 , 0 , 0 , 2 , — 1 , — 1 ) T , ( 0 , 0 , 0 , 0 , 1 , — 1 ) T }. 


Construct an orthonormal basis: 


Vi = y /f |(l,l,l,l,l,l) T ,w 2 = Y^(l, 1,1) — 1, — 1, — 1 ) t ,w 3 
i >4 = x /J(0,l,-l,0,0,0) T ,t7 5 = y±(0,0,0,2,-l,-l) T ,<; 6 


v /i(2,-l,-l,0,0,0) T , 

yj(o,o,o,o,i,-i) T . 


Now construct the unitary (orthogonal in this case) matrix P = (vi,v 2 ,V 3 ,V 4 : ,V 5 ,ve). Then for any 
CDq matrix A, P*AP = diag(a, &, D) where D is a 4 x 4 matrix. 

When P is unitary, = orthogonal in this case, then P T AP and P T BP are unitary as A, B are 
orthogonal. The diagonal 4x4 matrix must then be orthogonal. For example: 
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/< 10 


P T AP = P*AP = 


0 0 0 O' 

0 1 0 0 0 0 

0 0 -1/2 %/3/2 0 0 

0 0 -V3 /2 -1/2 0 0 

0 0 0 0 -1/2 -V3/2 

\0 0 0 0 VS /2 - 1/2 / 

The 4 x 4 block matrix is easily checked to be unitary/orthogonal as expected from theory. 


4.3 Other dihedral 

The character tables for Z?2n may be derived from El El and are also available at various on-line resources 


suits may be applied in the case of 

/I 

b 

a 

a 2 \ 

1 

5 

2 

2 

1 

1 

1 

1 

1 

-1 

1 

1 

2 

0 

2 cos(27t/5) 

2 cos(47t/5) 


The character table of Dio is the following: 


This gives the following complete (symmetric) orthogonal set of idempotents in the group ring: 
e ° = jQ{^+0'+a 2 +a 3 +a 4 +b+ba+ba 2 +ba 3 +ba 4 ),ei = j^(l+a+a 2 +a 3 +a 4: —b—ba—ba 2 —ba 3 — ba‘ i ),e2 = 
■^(1 + cos( 27 r/ 5 )a + cos(47r/5)a 2 + cos(47r/5)a 3 + cos( 27 r/ 5 )a 4 ), e3 = /^(l + cos(47r/5)a + cos(87r/5)a 2 + 
cos(87r/5)a 3 + cos(47r/5)a 4 ). 

Let cr(ei) = Ei - this is the image of the group ring element e, in the group ring matrix. Each of 
Eo,Ei has rank 1 and each of E2,Eg has rank 4 . Four linearly independent columns in each of E2,E 3 
are easy to obtain and indeed four orthogonal such may be derived if required. The matrix P is formed 
using the first columns of E\,E2 and 4 linearly independent columns of each of E3 and E4. Then 
P~ X AP = diag(ai, 0:2, Tf, T2) for any group ring matrix A of Dio where Tf, T2 are 4 x 4 block matrices. 
Then the composition of mappings w 1— > a(w) = W 1— > P~ 1 WP is an isomorphism. Representations of 
the group may be obtained by specialising to blocks of the images of the group elements. 

A C 0 D 0 f or suitable 5 x 2 blocks A, 0 , C, D, Ci, D\. Then it may be 


The form of P is 


B 


Di 


0 Ci 0 

shown that in P~ 3 AP the two 4 x 4 blocks have the form 
blocks X 1 Y when A corresponds to a group element a. 


X 

0 


or else the form 


X 

0 


for 2x2 


4.4 Quaternion group of order 8 

The five primitive central idempotents (ei, e^, Cg, e4, Cg} of C Kg where Kg is the quaternion group 
of order 8 is given in [ 7 ] page 186 . Kg = ( a,b\a 4 = l,a 2 = b 2 ,bab~ 1 = a -1 ) and is listed as 
{1, a, a 2 , a 3 , b 1 ab , a 2 6, a 3 b}. 

= 1/8(1 + a + ci 2 T a, 3 T b -(- ab T a 2 b -f- u 3 5) 

e 2 = 1/8(1 + a + a 2 + a 3 — b — ab — a 2 b — a 3 b) 

eg = 1/8(1 — a + a 2 — a 3 + b — ab + a 2 b — a 3 b) 

e 4 = 1/8(1 — a + a 2 — a 3 — b + ab — a 2 b + a 3 b) 

e 5 = 1/2(1-a 2 ) 

(0 has —ab in e4 which should be +ab as above.) 

The group ring matrices {E±, E2, Eg, E4} corresponding to {e±, e2, e3, 64} respectively have rank 1 
and the group ring matrix Eg corresponding to es has rank 4 , which can be seen from theory. Thus take 
the first columns of E\, E2, Eg, E4 and 4 linearly independent columns of Eg to form a matrix P. Then 
P~ 1 AP = diag(Ti, T 2 , T 3 , T4, Tg) where Ti,T 2 , T 3 , T4 are scalars and X4 is a 4 x 4 matrix, for any group 
ring matrix A of Kg. 

Precisely we may take: 
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( 1 

1 

1 

1 

1 

0 

0 

0 

\ 

1 

1 

-1 

-1 

0 

1 

0 

0 


1 

1 

1 

1 

-1 

0 

0 

0 


1 

1 

-1 

-1 

0 

-1 

0 

0 


1 

-1 

1 

-1 

0 

0 

1 

0 


1 

-1 

-1 

1 

0 

0 

0 

1 


1 

-1 

1 

-1 

0 

0 

-1 

0 


V 1 

-1 

-1 

1 

0 

0 

0 

-1 

/ 


and then P l AP = diag(au, a 2l 0:3, 0*4, T) for any group ring matrix A of A'g where T is a 4 x 4 
matrix. 


This gives an isomorphism from the group ring of Kg to these block matrices given by«n-> cr(w) = 
W 1—^ P~ 1 WP. Representations of K% may be obtained by specialising to the group elements. 

The following then gives an embedding of I\%: 
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Using the blocks gives other representations. For example 
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gives a representation of K s . 

It may be shown directly from the block form of P that the image of a group element has the 4 x 4 


block of the form 


X 

0 


or else the form 


X 

0 


for 2 x 2 blocks X , Y. 


5 Abelian groups 


The abelian group case follows from the general case, Section [ 3 l but may be tackled directly and more 
illuminatingly as follows. 

Let { Ai , A 2,..., Ak} be an ordered set of matrices of the same size. Then the block circulant matrix 

(A\ A 2 ... Ak \ 


formed from the set is A = circ(Hi, A 2 ,..., Ak) = 


A, 


Ak -1 


V-'b A ■ ■ • A] J 

If the A, have size m x t then A has size km x kt. The block circulant formed depends on the order 
of the elements in {A\, A 2 ,..., A*,}. 

Let P be an n x n matrix. Then the block Fourier matrix Pf corresponding to P is P ® F, the tensor 
product of P and F where F is the Fourier n x n matrix. 

(P P P ... P \ 

P LOP UJ 2 P . . . OJ^P 


Thus P f = P <g) F = 


It is clear then that: 


\P u n ~ 1 P w 2(n-1) 


U) 


(n—l)(n— 


Ap) 


Proposition 5.1 Pf is invertible if and only if P is invertible and the inverse when it exists is P 1 <S)F*. 
Here F* denotes the inverse of the Fourier matrix. If the Fourier matrix is normalised in C, then F* 




























is the complex conjugate transposed of F. 

The following theorem may be proved in a manner similar to the proof that the Fourier matrix 
diagonalises a circulant matrix. 


Theorem 5.1 Suppose {A\, A 2 ,..., A k } are matrices of the same size and can be simultaneously diag- 
onalised by P with P~ 1 AiP = Di where each Di is diagonal. Then the block circulant matrix A formed 



(P 
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P \ 


P 

ojP 

0 J 2 P 

UJ k ~ 1 P 

from these matrices can be diagonalised by Pf = P®F = 

P 

lu 2 P 

UJ 4 P 

w 2(fe-l)p 


\P 

U} k ~ 1 P 

w 2(fe-i) p 

1 

1 


where w is a primitive k th root of unity. 

Moreover PJ 1 APf = D where D is diagonal and 

D = diag(£>i+D 2 + -. . + D kl Di+vjD 2 + .. . + uj k ~ 1 D kl Di+co 2 D 2 +uj' 1 D 3 +.. .+u > 2< - k ~ 1 ' 1 D k , ...,Di + 
u> k ~ 1 D 2 + u 2 ( k ~ 1 ) D 3 + ... + )(*-!)£) fe ) 

Proof: 

The proof of this is direct, involving working out APf and showing it is PfD , with D as given. Since 
Pf is invertible by Proposition [ 5 J] the result will follow. This is similar to a proof that the Fourier matrix 
diagonalises a circulant matrix. 

□ 

The simultaneous diagonalisation process of the Theorem may then be repeated. 

Suppose now G = K x H , the direct product of K, H , and H is cyclic. Then a group ring matrix 
of G is of the form M = circ(ATi, K 2: ■ ■ ., Kh) where Ki are group ring matrices of K and \H\ = h. If 
the Ki can be diagonalised by P then M can be diagonalised by the Fourier block matrix formed from 
P by Theorem 15 . II A finite abelian group is the direct product of cyclic groups and thus repeating the 
process enables the simultaneous diagonalisation of the group ring matrices of a finite abelian group and 
it gives an explicit diagonalising matrix. The characters and character table of the finite abelian group 
may be read off from the diagonalising matrix. 

Since the Fourier n x n matrix diagonalises a circulant n x n matrix, and the Fourier matrix is a 
Hadamard complex matrix, the diagonalising matrix P of size qx q, constructed by iteration of Theorem 
O of a group ring matrix of a finite abelian group is then seen to satisfy PP* = ql and to have roots 
of unity as entries. It is thus a special type of Hadmard complex matrix. 

The examples below illustrate the method. 


5.1 Examples 


A 1 1 \ 

• Consider G = C3 x C3. Now P = 1 w w 2 where w is a primitive 3 rd root of unity 

\l U 2 LO J 

diagonalises any circulant 3 x 3 matrix which is the group ring matrix of C3. Then Pf = 

tP P P \ 

P ujP lo 2 P diagonalises any group ring matrix of C3 x C3. 

\P u 2 P ojP ) 


Written out in full: Pf = 
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The characters and character table of C 3 x C 3 may be read off from the rows of Pf by labelling 
the rows of Pf appropriate to the listing of the elements of C 3 x C 3 when forming the group ring 
matrices. The listing here is {1, g, g 2 , h, hg, hg 2 , h 2 , h 2 g, h 2 g 2 } where the C 3 are generated by { g, h} 
respectively. Thus the character table of C 3 x C 3 is 
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Note that Pf is unitary and that Pf is a Hadamard complex matrix. 


• For C 2 x C 4 consider P = 


1 1 
1 -1 


and note that a primitive 4 th root of 1 is i = y/—l. Then 


i 2 = — 1, i A = —i, i 4 = 1. Now form Q = 


(p 

p 

P 

P \ 

p 

iP 

-P 

-iP 

p 

-P 

P 

-P 

\p 

-iP 

-P 

iP / 


. The characters of C 2 x C4 can 


be read off from Q, Q is a Hadamard complex matrix and is unitary. 

• For C 3 x C 4 consider that C 3 x C 4 = C\ 2 - Then the diagonalising matrix obtained using the natural 
ordering in C 3 x C 4 is equivalent to the diagonalising matrix using the natural ordering in C\ 2 - 


• Consider Cf. Let Pi = 


1 1 
1 -1 


and inductively define for n > 2, P n = 


Pn —1 Pn —1 
Pn -! ~Pn -1 


Then P n diagonalises any CC £-matrix and the characters of C% may be read off from the rows of 
P n . Note that P n is a Hadamard (real) matrix. 
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